package cn.lccabc.array.no0042;

/**
 * @program: leet-code
 * @description: 接雨水
 * 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
 * https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/10/22/rainwatertrap.png
 * 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。
 *
 * 示例:
 *
 * 输入: [0,1,0,2,1,0,1,3,2,1,2,1]
 * 输出: 6
 * @author: LiCC
 * @create: 2020-01-01 21:33
 */
public class Solution {
//    public static int trap(int[] height) {
//        int max = height[0], maxIndex = 0, len = height.length;
//        for (int index = 0; index < len; index++){
//            if (height[index] > max) {
//                max = height[index];
//                maxIndex = index;
//            }
//        }
//        int l = maxIndex, r = maxIndex, lSum = 0, rSum = 0;
//        while (r < len - 2){
//            if (height[r + 1] < height[r + 2]){
//
//            } else {
//                r++;
//
//
//            }
//        }
//
//    }
//
//    public static void main(String[] args) {
//        int[] nums = new int[] {0,1,0,2,1,0,1,3,2,1,2,1};
//        int result = trap(nums);
//        System.out.println(result);
//    }
}
